Inexact-Newton methods for semismooth systems of equations with block-angular structure

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Inexact Block Quasi - Newton Methods for Sparsesystems of Nonlinear Equations

In this paper we present the results obtained in solving consistent sparse systems of n nonlinear equations F(x) = 0; by a Quasi-Newton method combined with a p block iterative row-projection linear solver of Cimmino-type, 1 p n: Under weak regularity conditions for F; it is proved that this Inexact Quasi-Newton method has a local, linear convergence in the energy norm induced by the preconditi...

متن کامل

Inexact Newton Methods for Semismooth Equations with Applications to Variational Inequality Problems

We consider the local behaviour of inexact Newton methods for the solution of a semis-mooth system of equations. In particular, we give a complete characterization of the Q-superlinear and Q-quadratic convergence of inexact Newton methods. We then apply these results to a particular semismooth system of equations arising from variational inequality problems, and present a globally and locally f...

متن کامل

Inexact semismooth Newton methods for large-scale complementarity problems

The semismooth Newton method is a nonsmooth Newton-type method applied to a suitable reformulation of the complementarity problem as a nonlinear and nonsmooth system of equations. It is one of the standard methods for solving these kind of problems, and it can be implemented in an inexact way so that all linear systems of equations have to be solved only inexactly. However, from a practical poi...

متن کامل

Inexact Quasi-Newton methods for sparse systems of nonlinear equations

In this paper we present the results obtained in solving consistent sparse systems of n nonlinear equations F (x) = 0; by a Quasi-Newton method combined with a p block iterative row-projection linear solver of Cimmino-type, 1 p n: Under weak regularity conditions for F; it is proved that this Inexact Quasi-Newton method has a local, linear convergence in the energy norm induced by the precondit...

متن کامل

Inexact Newton Methods for Solving Nonsmooth Equations

This paper investigates inexact Newton methods for solving systems of nonsmooth equations. We de ne two inexact Newton methods for locally Lipschitz functions and we prove local (linear and superlinear) convergence results under the assumptions of semismoothness and BD-regularity at the solution. We introduce a globally convergent inexact iteration function based method. We discuss implementati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Computational and Applied Mathematics

سال: 1999

ISSN: 0377-0427

DOI: 10.1016/s0377-0427(98)00258-1